Vào 31 tháng 5 năm 2016, EXO được công bố là sẽ phát hành album phòng thu thứ ba của mình.[1] Vào 2 tháng 6, tiết lộ tựa đề của album Ex'Act và EXO sẽ quảng bá cùng lúc 2 đĩa đơn, "Lucky One" và "Monster", với hai concept khác nhau tương ứng với 2 phiên bản vật lý của album.[2]

Ngày 7 tháng 6, S.M. Entertainment thông báo rằng các nhà sản xuất âm nhạc như Kenzie, The Stereotypes và Dem Jointz đã tham gia thực hiện album và thành viên Chanyeol của EXO đã viết lời cho bài hát "Heaven".[3] Ex'Act và video âm nhạc cho hai đĩa đơn của album được phát hành vào ngày 9 tháng 6.

Một phiên bản phát hành lại của album với tên gọi Lotto được phát hành vào ngày 18 tháng 8 năm 2016. Ngoài các bài hát ban đầu, phiên bản này bổ sung ba bài hát mới, trong đó có "She's Dreaming" do thành viên Chen viết lời, và một bản phối nhạc của "Monster" do LDN Noise sản xuất.[4]